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1 Visualizing Patterns: Polyarchy visualization: visualizing multiple intersecting 
hierarchies 

George Robertson, Kim Cameron, Mary Czerwinski, Daniel Robbins 
April 2002 Proceedings of the SIGCHI conference on Human factors in computing 
systems: Changing our world, changing ourselves 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: S pdf (920.09 KB) 



We describe a new information structure composed of multiple intersecting hierarchies, 
which we call Polyarchies. Visualizing polyarchies enables use of novel views for discovery of 
relationships which are very difficult using existing hierarchy visualization tools. This paper 
will describe the visualization design and system architecture challenges as well as our 
current solutions. A Mid-Tier Cache architecture is used as a "polyarchy server" which 
supports a novel web-based polyarchy visualiza ... 

Keywords: 3D, animation, hierarchy, information visualization, metadirectory, polyarchy, 
query language, user studies 



2 From hierarchies to polyarchies: visualizing multiple relationships 
George Robertson 

May 2000 Proceedings of the working conference on Advanced visual interfaces 

Full text available: ^ pdf(39.91 KB) Additional Information: full citation , abstract , index terms 

Hierarchy visualization has been a hot topic in the Information Visualization community for 
the last decade. A number of hierarchy visualization techniques have been invented, with 
each having advantages for some applications, but limitations or disadvantages for other 
applications. No technique has succeeded for a wide variety of applications. We continue to 
struggle with basic problems of high cognitive overhead (e.g., loss of context), poor fit to 
the data (e.g., problems of scale), and ... 

3 Hyperstructure: A comparison of hyperstructures: zzstructures, mSpaces. and 
polyarchies 

Michael J. McGuffin, m. c. schraefel 

August 2004 Proceedings of the fifteenth ACM conference on Hypertext & hypermedia 

Full text available: ^ pdf(643.93 KB) Additional Information: full citation , abstract , references , index terms 

Hypermedia applications tend to use simple representations for navigation: most commonly, 
nodes are organized within an unconstrained graph, and users are presented with embedded 
links or lists of links. Recently, new data structures have emerged which may serve as 
alternative models for both the organization, and presentation, of hypertextual nodes and 
links. In this paper, we consider zzstructures, mSpaces, and polyarchies from the 
perspective of graph theory, and compare these models formally ... 

Keywords: ZigZag, connective structures, edge-coloured graphs, mSpace, multitrees, 





polyarchies, zzstructures 



4 Short Talks: Breakdown visualization: multiple foci polyarchies of values and attributes 
Sandeep Prabhakar, Nathan Conklin, Chris North, Muthukumar Thirunavukkarasu, Anusha 
Dandapani, Ganesh Panchanathan 

April 2002 CHI '02 extended abstracts on Human factors in computing systems 

Full text available: ^ pdf(326.81 KB) Additional Information: full citation, abstract , references 

Breakdown analysis involves decomposing data into sub-groups to allow for comparison and 
identification of problem areas. Good analysis requires the ability to group data based on 
attributes or values. Breakdown Visualization provides a mechanism to support this analysis 
through user guided decomposition and exploration of tabular data with a polyarchy 
structure. This is useful in domains such as sports statistics and corporate financial reports. 
Breakdown Visualization utilizes a spreadsheet fo ... 

Keywords: breakdown, financial visualization, multiple foci, polyarchy structure, visual 
decomposition, visualization 



5 Short Papers: Describing documents: what can users tell us? 
Daniel Goncalves, Joaquim A. Jorge 

January 2004 Proceedings of the 9th international conference on Intelligent user 
interface 

Full text available: ^ pdf(1 70.92 KB) Additional Information: full citation , abstract , references , index terms 

With the increasing number of computers per user, it has become common for most users to 
deal with growing numbers of electronic documents. Those documents are usually stored in 
hierarchic file systems, requiring them to be classified into the hierarchy, a difficult task. 
Such organization schemes do not provide adequate support for the efficient and effortless 
retrieval of documents at a later time, since their position in the hierarchy is one of the only 
clues to a document's whereabouts. Howe ... 

Keywords: document retrieval, narratives, personal document spaces 



6 S ystem p a pers: exploration and retrieval tools: M ediaBrowser: reclaiming the shoebox 
Steven M. Drucker, Curtis Wong, Asta Roseway, Steven Glenner, Steven De Mar 
May 2004 Proceedings of the working conference on Advanced visual interfaces 

Full text available: ^ pdf(261.25 KB) Additional Information: full citation , abstract, references, index terms 

Applying personal keywords to images and video clips makes it possible to organize and 
retrieve them, as well as automatically create thematically related slideshows. MediaBrowser 
is a system designed to help users create annotations by uniting a careful choice of interface 
elements, an elegant and pleasing design, smooth motion and animation, and a few simple 
tools that are predictable and consistent. The result is a friendly, useable tool for turning 
shoeboxes of old photos into labeled collec ... 

Keywords: annotation, digital photography, organization, visualization 



7 Poster session: Reflective composition: the declarative composition of roles to unify 

objects, roles, and aspects 
Simon Holland 

October 2004 Companion to the 19th annual ACM SIGPLAN conference on Object- 
oriented programming systems, languages, and applications 

Full text available: ^ pdfd 00.97 KB) Additional Information: full citation , abstract , references , index terms 

As bases for object-orientation, both class-based and prototype-based organization have 
limitations. We argue that roles have significant benefits as a foundation for organizing 
objects. We further argue that these benefits can be realised most flexibly using logic meta- 
programming. Additional benefits from this approach are to reduce redundancy and 
subsume aspects. 



Keywords: aspects, composition, generative programming, logic meta programming, role 
models, roles 



8 Hypertext analysis: Language-theoretic classification of hypermedia paths 
David Stotts, Richard Furuta 

August 2004 Proceedings of the fifteenth ACM conference on Hypertext & hypermedia 

Full text available: ^ pdf(145.48 KB) Additional Information: full citation , abstract , references, index terms 

Paths are, and have been since the beginning, an important mechanism for organizing 
hypermedia documents. This note shows how a document defined as a (possibly infinite) 
collection of paths over content nodes can be succinctly expressed as a formal language. We 
show the relationship to earlier hypermedia models based on automata. The language- 
theoretic model can be used to implement path engines as parsers or recognizers. Different 
levels of path power require different classes of recognizing au ... 

Keywords: automata, models, paths, theory 



9 IR-2 (information retrieval): web information retrieval: A practical web-based approach Q 
to generating top ic hierarchy for text segments 
Shui-Lung Chuang, Lee-Feng Chien 

November 2004 Proceedings of the Thirteenth ACM conference on Information and 
knowledge management 

Full text available: ^ pdf(351,23 KB) Additional Information: full citation , abstract , references , index terms 

It is crucial in many information systems to organize short text segments, such as keywords 
in documents and queries from users, into a well-formed topic hierarchy. In this paper, we 
address the problem of generating topic hierarchies for diverse text segments with a general 
and practical approach that uses the Web as an additional knowledge source. Unlike long 
documents, short text segments typically do not contain enough information to extract 
reliable features. This work investigates the p ... 

Keywords: clustering, partitioning, search-result snippet, text segment, topic hierarchy 
generation, web data mining 



10 Advanced design: Refactoring class hierarchies w ith KABA Q 
Mirko Streckenbach, Gregor Snelting 

October 2004 Proceedings of the 19th annual ACM SIGPLAN Conference on Object- 
oriented programming, systems, languages, and applications 

Full text available: ^ pdf(370.54 KB) Additional Information: full citation , abstract , references , index terms 

KABA is an innovative system for refactoring Java class hierar-chies. It uses the Snelting/Tip 
algorithm [13] in order to determine a behavior-preserving refactoring which is optimal with 
respect to a given set of client programs. KABA can be based on dynamic as well as static 
program analysis. The static variant will preserve program behavior for all possible input 
values; the dynamic version guarantees preservation of behavior for all runs in a given test 
suite. KABA offers automatic refact ... 

Keywords: refactoring 

11 PageCluster: Minin g conceptual link hierarchies from Web log files for adaptive Web Q 
site navigation 

Jianhan Zhu, Jun Hong, John G. Hughes 

May 2004 ACM Transactions on Internet Technology (TOIT), volume 4 issue 2 

Full text available: ^ pdf(280.84 KB) Additional Information: full citation , abstract , references , index terms 

User traversals on hyperlinks between Web pages can reveal semantic relationships between 
these pages. We use user traversals on hyperlinks as weights to measure semantic 



relationships between Web pages. On the basis of these weights, we propose a novel 
method to put Web pages on a Web site onto different conceptual levels in a link hierarchy. 
We develop a clustering algorithm called PageCluster, which clusters conceptually-related 
pages on each conceptual level of the link hierarchy based on th ... 

Keywords: Link hierarchies, Web site navigation, bibliographic analysis, clustering, 
conceptual link hierarchies, link similarity 



12 A configurable ty pe hierarchy index for OODB 
Thomas A. Mueck, Martin L. Polaschek 

November 1997 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 6 Issue 4 
Full text available: ^ pdf(41 1 .47 KB) Additional Information: full citation , abstract , citings , index terms 

With respect to the specific requirements of advanced OODB applications, index data 
structures for type hierarchies in OODBMS have to provide efficient support for 
multiattribute queries and have to allow index optimization for a particular query profile. We 
describe the multikey type index and an efficient implementation of this indexing scheme. It 
meets both requirements: in addition to its multiattribute query capabilities it is designed as 
a mediator between two standard design altern ... 

Keywords: Access methods, Indexing, Multiple inheritance, OODB, Type hierarchies 



13 The polynomial-time hierarchy and sparse oracles 
Jose L. Balcazar, Ronald V. Book, Uwe Schoning 
May 1986 Journal of the ACM (J ACM), volume 33 issue 3 

Full text available- pdf(1.23 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Questions about the polynomial-time hierarchy are studied. In particular, the questions, 
"Does the polynomial-time hierarchy collapse?" and "Is the union of the hierarchy equal to 
PSPACE?" are considered, along with others comparing the union of the hierarchy with 
certain probabilistic classes. In each case it is shown that the answer is "yes" if and only if for 
every sparse set S, the answer is "yes" when the ... 



14 The landmark hierarchy: a new hierarchy for routing in very large networks 
P. F. Tsuchiya 

August 1988 ACM SIGCOMM Computer Communication Review , Symposium 

proceedings on Communications architectures and protocols, Volume 18 issue 

4 

Full text available- f£| pdf(827 90 KB) Additional Information: full citation , abstract , references , citings, index 

■. terms 

Landmark Routing is a set of algorithms for routing in communications networks of arbitrary 
size. Landmark Routing is based on a new type of hierarchy, the Landmark Hierarchy. The 
Landmark Hierarchy exhibits path lengths and routing table sizes similar to those found in 
the traditional area or cluster hierarchy. The Landmark Hierarchy, however, is easier to 
dynamically configure using a distributed algorithm. It can therefore be used as the basis for 
algorithms that dynamically configure th ... 



1 5 Timing analysis and memory optimization for embedded systems: Compiler-directed 
scratch-pad memory hierarchy design and management 
M. Kandemir, A. Choudhary 

June 2002 Proceedings of the 39th conference on Design automation 

Full text available: fiQ pdf(221 .96 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

One of the primary challenges in embedded system design is designing the memory 
hierarchy and restructuring the application to take advantage of it. This task is particularly 
important for embedded image and video processing applications that make heavy use of 
large multi-dimensional arrays of signals and nested loops. In this paper, we show that a 
simple reuse vector/matrix abstraction can provide compiler with useful information in a 



concise form. Using this information, compiler can either ad ... 
Keywords: data reuse, memory hierarchy, scratch pad memory 



16 Role Administration: Administrative scope and role hierarchy operations 
Jason Crampton 

June 2002 Proceedings of the seventh ACM symposium on Access control models and 
technologies 

■- I. . * ■■ ui A jho-ic ca ixo\ Additional Information: full citation , abstract , references , citing s, index 

Full text available: TO pdf(226.54 KB) -' 

^ terms 

The ARBAC97 model makes an important contribution to the understanding and modeling of 
administration in role-based access control. However, there are several features of the 
model which we believe could be improved. We introduce the concept of administrative 
scope in a role hierarchy and show how this can be used to control updates to the hierarchy. 
We then incrementally develop a model for administering the role hierarchy and compare it 
to the RRA97 sub-model of ARBAC97. We conclude that our m ... 

Keywords: administrative scope, encapsulated range, role hierarchy operation, role-based 
access control 



17 Access Control Management and Models: Temporal hierarchies and inh eritance 

semantics for GTRBAC 

James B D Joshi, Elisa Bertino, Arif Ghafoor 

June 2002 Proceedings of the seventh ACM symposium on Access control models and 
technologies 

i- ii . , i li 0) ,„„,„„„„„, Additional Information: full citation, abstract, references , citing s, index 

Full text available: TO pdf(210.09 KB) 

^ terms 

A Generalized Temporal Role Based Access Control (GTRBAC) model that allows specification 
of a comprehensive set of temporal constraint for access control has recently been 
proposed. The model constructs allow one to specify various temporal constraints on role, 
user-role assignments and role-permission assignments. However, Temporal constraints on 
role enablings and role activations can have various implications on a role hierarchy. In this 
paper, we present an analysis of the effects of GTRBAC ... 

Keywords: role based access control, role hierarchy, security, temporal constraints 



18 Timing Closure: Timi n g closure based on physical h ierarchy 
Jason Cong 

April 2002 Proceedings of the 2002 international symposium on Physical design 

riu . i ui « j</ohchc^o\ Additional Information: full citation , abstract , references , citing s, index 

Full text available: TO pdf(315.16 KB) a 

l£a " terms 

In this paper, we shall present the progress and results of the ongoing project at UCLA on 
synthesis and optimization under physical hierarchy. First, we shall motivate our approach 
by pointing out the limitations of the existing approach to interconnect planning based on 
early RTL floorplanning following logic hierarchy. Then, we shall discuss the technical 
challenges for synthesis under the physical hierarchy, including handling high computational 
complexity from the flattened logic hierarchy, ... 

Keywords: interconnect optimization, interconnect planning, logic hierarchy, multilevel 
optimization, physical hierarchy, retiming and pipelining, sequential arrival time, timing 
closure 



19 On filter effects in web caching hierarchies 
Carey Williamson 

February 2002 ACM Transactions on Internet Technology (TOIT), volume 2 issue l 

Full text available: ffi pdf(566.95 KB) Additional Information: full citation , abstract, references, citings, index 
^ terms 



This article studies the "filter effects" that occur in Web proxy caching hierarchies due to the 
presence of multiple levels of caches. That is, the presence of one level of cache changes the 
structural characteristics of the workload presented to the next level of cache, since only the 
requests that miss in one cache are forwarded to the next cache.Trace-driven simulations, 
with empirical and synthetic traces, are used to demonstrate the presence and magnitude of 
the filter effects in a multile ... 

Keywords: Performance evaluation, Web performance, Web proxy caching hierarchies, 
World-Wide-Web 



20 Asymmetric memory hierarchies 
John G. Williams 

April 1973 Communications of the ACM, volume 16 issue 4 

Full text available: ^pdf(1.11 MB) Additional Information: full citation , abstract , references , citings 

A study is presented of some of the system implications of memory hierarchies in which the 
backing or secondary store has a very small read time, relative to both the time required for 
writing and to the read time of conventional backing storage devices. Several analytic 
models are introduced, and it is shown that such hierarchies may operate in ways which 
differ from those of more conventional hierarchies. In particular, it is shown that it may not 
be necessary to multiprogram in such a si ... 

Keywords: asymmetric memory hierarchy, demand paging, holographic optical memory, 
memory device, memory hierarchy, paging, storage device, storage hierarchy, virtual 
memory 
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... Visual Pivot. Keywords Information Visualization, 3D, Animation, Hierarchy, 
Polyarchy, Metadirectory, User Studies, Query Language ... 
research.microsoft.com/users/marycz/chi2002poly.pdf- Similar p a g e s 

[PDF] Animated Visualization of Multiple Intersecting Hierarchies 
File Format: PDF/Adobe Acrobat - View as HTML 

... Keywords Information Visualization, 3D, Animation, Hierarchy, Polyarchy, User Studies ... 
mechanism used in a given hierarchy is the role of the polyarchy server. ... 
research.microsoft.com/users/marycz/IV2002poly.pdf- Similar pages 
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tools. ... A Mid-Tier Cache architecture is used as a "polyarchy server" which ... 
portal.acm.org/ citation.cfm?id=503452&dl=ACM&coll=GUIDE - Similar pages 

[pdf] Multiple Foci Drill-Down through Tuple and Attribute Aggregation ... 
File Format: PDF/Adobe Acrobat - View as HTML 

... The user selects a node to fix in either the company or ratio polyarchy. They then 
drill down on a different node while the drill-down hierarchy retains the ... 
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